B-series Methods Cannot Be Volume-preserving *
نویسندگان
چکیده
Volume preservation is one of the qualitative characteristics common to many dynamical systems. However, it has been proved by Kang and Shang that e.g. Runge–Kutta (RK) methods can not preserve volume for all linear source-free ODEs (let alone nonlinear ODEs). On the other hand, certain so-called Exponential Runge–Kutta (ERK) methods do preserve volume for all linear source-free ODEs. Do such ERK methods perhaps also preserve volume for all nonlinear ODEs? Here we prove that the answer to this question is negative; B-series methods (which include RK, ERK and several more classes of methods) cannot preserve volume for all source-free ODEs. The proof is presented via the theory of K-loops, which is an extension of the theory of classical rooted trees. AMS subject classification (2000): 65L05, 65L06, 65P99.
منابع مشابه
Preserving first integrals and volume forms of additively split systems
This work is concerned with the preservation of invariants and of volume-forms by numerical methods which can be expanded into B-series. The situation we consider here is that of a split vector field f = f [1] + . . .+ f [N] where each f [ν ] either has the common invariant I or is divergence free. We derive algebraic conditions on the coefficients of the B-series for it either to preserve I or...
متن کاملEnergy-Preserving Integrators and the Structure of B-series
B-series are a powerful tool in the analysis of Runge–Kutta numerical integrators and some of their generalizations (“B-series methods”). A general goal is to understand what structure-preservation can be achieved with B-series and to design practical numerical methods that preserve such structures. B-series of Hamiltonian vector fields have a rich algebraic structure that arises naturally in t...
متن کاملEnergy-preserving methods and B-series
assume H : Rn → R is an invariant or the energy of the system, and that we have f(y) = S∇H(y) with S an n× n, skew-symmetric matrix1. To derive energy-preserving numerical integration methods for these problems one can use discrete gradient techniques, [5], [7]. Such methods rely on appropriate approximations of∇H(y) and S (in the case S depends on y), and in general can not be expanded in a B-...
متن کاملOn Preserving Properties of Linear Maps on $C^{*}$-algebras
Let $A$ and $B$ be two unital $C^{*}$-algebras and $varphi:A rightarrow B$ be a linear map. In this paper, we investigate the structure of linear maps between two $C^{*}$-algebras that preserve a certain property or relation. In particular, we show that if $varphi$ is unital, $B$ is commutative and $V(varphi(a)^{*}varphi(b))subseteq V(a^{*}b)$ for all $a,bin A$, then $varphi$ is a $*$-homomorph...
متن کاملOn Conjugate B-series and Their Geometric Structure
The characterizations of B-series of symplectic and energy preserving integrators are well-known. The graded Lie algebra of B-series of modified vector fields include the Hamiltonian and energy preserving cases as Lie subalgebras, these spaces are relatively well understood. However, two other important classes are the integrators which are conjugate to Hamiltonian and energy preserving methods...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006